یافتن کوتاه ترین مسیر فازی با تلفیق داده های گذشته و لحظه ای ترافیک

نویسندگان

احید نعیمی

محمد سعدی مسگری

حمید مطیعیان

چکیده

مسیریابی فقط بر اساس داده های ترافیک گذشته همواره نتیجه بخش نیست. چون به دلیل وقوع تصادفات، تعمیرات خیابان ها و غیره ، گاهی تغییرات شدیدی در حجم ترافیک خیابان ها پیش می آید. از سویی دیگر مسیریابی فقط بر اساس داده های لحظه ای ترافیک مناسب نیست، زیرا در مورد یال های نزدیک می توان به داده های لحظه ای اعتماد نمود، ولی در مورد یال های دورتر داده های لحظه ای اعتبار خود را به تدریج از دست می دهند، چون تا به آنها برسیم وضعیت ترافیک تغییر کرده است. هدف این تحقیق ارائه روشی جدید برای مسیریابی بر اساس ترکیب فازی داده های گذشته و لحظه ای است. در این روش، مبنای مسیریابی در حالت عادی داده های گذشته است. در صورت وقوع حادثه ای خاص در یکی از یال های شبکه، در فاصله ای مناسب و قبل از رسیدن به محدوده حادثه، با توجه به محل وقوع حادثه مجدداً مسیریابی انجام می شود. وزنی که به یال های شبکه اختصاص می یابد بر اساس ترکیبی فازی از داده های گذشته و لحظه ای محاسبه می شود و از یک مدل استنتاج فازی برای محاسبه وزن های اختصاصی به داده های لحظه ای و گذشته استفاده میذ گردد. این وزن ها متغیر بوده و تابع فاصله یال موردنظر از محل فعلی خودرو در لحظه تصمیم گیری هستند.  نتایج نشان می دهند که روش پیشنهادی ترکیب داده های لحظه ای با داده های گذشته باعث می شود در صورت بروز حادثه، مسیر تعیین شده نه تنها از موقعیت یال حادثه دیده بلکه از یال های منتهی به آن نیز دور شود.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یافتن کوتاه‌ترین مسیر فازی با تلفیق داده‌های گذشته و لحظه‌ای ترافیک

مسیریابی فقط بر اساس داده های ترافیک گذشته همواره نتیجه بخش نیست. چون به دلیل وقوع تصادفات، تعمیرات خیابان ها و غیره ، گاهی تغییرات شدیدی در حجم ترافیک خیابان ها پیش می آید. از سویی دیگر مسیریابی فقط بر اساس داده های لحظه ای ترافیک مناسب نیست، زیرا در مورد یال های نزدیک می توان به داده های لحظه ای اعتماد نمود، ولی در مورد یال های دورتر داده های لحظه ای اعتبار خود را به تدریج از دست می دهند، چون...

متن کامل

ارزیابی آلگوریتم های دایسترا و ژنتیک جهت یافتن کوتاه ترین مسیر در GIS

با توسعه روزافزون GIS، توابع تجزیه و تحلیل قابل اجرا توسط آن نیز به طور قابل توجهی گسترش یافته ­اند، که از جمله آنها می­ توان به آنالیز شبکه اشاره نمود. یافتن کوتاه ترین مسیر از آنالیزهای مهم شبکه می باشد که به عنوان یکی از کاربردهای مهم در مسائل حمل و نقل مطرح می­ گردد. با توجه به کاربردهای فراوان آنالیز مسیریابی، تنوع در نوع و حجم اطلاعات ورودی و پارامترهای گوناگون اثرگذار بر کارائی یک الگوری...

متن کامل

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

متن کامل

یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک

هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

متن کامل

پیاده سازی یک سیستم جهت مسیریابی با استفاده از داده های لحظه ای و گذشته ترافیک

تراکم ترافیک با توجه به رشد سریع شهرها و افزایش وسایل نقلیه موتوری یک مسئله بحرانی در کل دنیا محسوب می شود. یکی از روش های کاهش حجم ترافیک استفاده از سیستم های هدایت خودروها است که با یافتن سریعترین مسیر رانندگان را تا رسیدن به مقصد هدایت کرده و از تراکم ترافیک در یک محدوده جلوگیری می کند؛ لذا یکی از زمینه های تحقیقاتی در حمل و نقل یافتن کوتاه ترین مسیر محسوب می شود. به دلیل زمانمند بودن ترافی...

15 صفحه اول

یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی

در این مقاله روشی برای یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی معرفی می شود. مقاله یک روش ساده محاسباتی برای یافتن جواب بهینه مساله برنامه ریزی خطی فازی مدل انتخاب تکنولوژی پیشنهاد می کند که درآن نیاز به حل هیچ LP فازی نیست. این تحقیق از پیچیدگی محاسبات داده های فازی می کاهد و زمانیکه پیچیدگی بیشتری مطرح می شود اهمیت این روش نیز افزایش می یابد.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی عمران و محیط زیست

ناشر: دانشگاه صنعتی امیرکبیر

ISSN 2008-6040

دوره 47

شماره 1 2015

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023